#include <iostream>
using namespace std;

int isPrime(int num){
    if(num<2)    return false;
    for(int i=2;i*i<=num;i++){
        if(num%i==0)    return false;
    }
    return true;
}

signed main()
{
    string s;
    cin>>s;
    int flag = 1;
    for(int i=0;i<s.size();i++){
        string t = s.substr(i,s.size()-i);
        if(isPrime(stoi(t)))    cout<<t<<" Yes\n";
        else{
            cout<<t<<" No\n";
            flag = 0;
        }
    }
    if(flag)    cout<<"All Prime!\n";
    return 0;
}
